#pragma GCC optimize(2, "Ofast", "inline")
#include <iostream>
#include <vector>
#include <map>
#include <cmath>
#include <set>
#include <queue>
#include <stack>
#include <list>
#include <unordered_map>
#include <algorithm>
#define endl '\n'
#define int long long
#define pii pair<int, int>
using namespace std;

// 已知
int t, n;
// 未知

signed main()
{
    cin.tie(0)->sync_with_stdio(0);
    cin >> t;
    while (t--)
    {
        priority_queue<int> q;
        int cnt = 0;
        cin >> n;
        for (int i = 1, x;i <= n + n;++i)
        {
            cin >> x;
            q.push(x);
            if (q.size() > i / 2) // 尺寸大于i的二分之一，就太大了，该开新的一对括号了
            {
                cnt += q.top(); // 找到括号里最大的那个左括号
                q.pop();
            }
        }
        cout << cnt << endl;
    }
    return 0;
}